Localization Problem Solution Using K-Mean Clustering and Bacterial Foraging Optimization in Wireless Sensor Network
نویسندگان
چکیده
Wireless Sensor Networks (WSN) popularity has increased tremendously in recent time due to growth of semiconductor and VLSI technology. WSN has the potentiality to connect the physical world with the virtual world by forming a network of sensor nodes. Here, sensor nodes are usually battery-operated devices, which operate in harsh environment. So, hence energy saving of sensor nodes is a major problem which should be implemented by considering various communication parameters like path loss, attenuation and power received. In Wireless Sensor Networks (WSN) also named Mobile ADHOC network (MANET), the sensors or the mobile transceivers are randomly deployed in the sensor field which brings the problem of coverage for all or some of the nodes. As the coverage problem can increase overall effective distance of all nodes from the sensor which further affects the fitness function which depends upon attenuation, path loss, power received which further effects overall throughput of the system. It is a unique problem and in maximizing coverage, the sensors need to be placed in a position such that the sensing capability of the network is fully utilized to ensure high quality of service. The main objective of the paper is to find optimum location of sensors and find the minimum distance between nodes and sensors. And the value of fitness function should be maximum for nodes and sensors. Keywords-: wireless sensor network ; K-mean clustering, BFO, fitness function, comparison
منابع مشابه
Multi-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms
Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...
متن کاملAn Ant-Colony Optimization Clustering Model for Cellular Automata Routing in Wireless Sensor Networks
High efficient routing is an important issue for the design of wireless sensor network (WSN) protocols to meet the severe hardware and resource constraints. This paper presents an inclusive evolutionary reinforcement method. The proposed approach is a combination of Cellular Automata (CA) and Ant Colony Optimization (ACO) techniques in order to create collision-free trajectories for every agent...
متن کاملA multi-hop PSO based localization algorithm for wireless sensor networks
A sensor network consists of a large number of sensor nodes that are distributed in a large geographic environment to collect data. Localization is one of the key issues in wireless sensor network researches because it is important to determine the location of an event. On the other side, finding the location of a wireless sensor node by the Global Positioning System (GPS) is not appropriate du...
متن کاملAn Artificial Bee Colony Inspired Clustering Solution to Prolong Lifetime of Wireless Sensor Networks
It is very difficult and expensive to replace sensor node battery in wireless sensor network in many critical conditions such as bridge supervising, resource exploration in hostile locations, and wildlife safety, etc. The natural choice in such situations is to maximize network lifetime. One such approach is to divide the sensing area of wireless sensor network into clusters to achieve high ene...
متن کاملCombined Economic and Emission Dispatch Solution Using Exchange Market Algorithm
This paper proposes the exchange market algorithm (EMA) to solve the combined economic and emission dispatch (CEED) problems in thermal power plants. The EMA is a new, robust and efficient algorithm to exploit the global optimum point in optimization problems. Existence of two seeking operators in EMA provides a high ability in exploiting global optimum point. In order to show the capabilities ...
متن کامل